Matroid minor

Results: 26



#Item
11Matrices / Matroid theory / Signed graph / Graph / Incidence matrix / Bipartite graph / Minor / Skew-symmetric graph / Graph theory / Mathematics / Algebraic graph theory

(Enumeration Results for) Signed Graphs Matthias Beck San Francisco State University [John Stembridge]

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2014-09-04 14:50:31
12Pseudoforest / Combinatorics / Tree / Symbolic combinatorics / Minor / Graph theory / Matroid theory / Graph

Notes on combinatorial graph theory Keith Briggs more.btexact.com/people/briggsk2/cgt.html CRG meeting 2004 Jan 19 Monday 15:00

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 12:50:30
13Pseudoforest / Combinatorics / Tree / Planar graphs / Symbolic combinatorics / Minor / Graph theory / Matroid theory / Graph

Combinatorial graph theory and connectivity Keith Briggs more.btexact.com/people/briggsk2/cgt.html Mathematics of Networks 2004 July

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 12:49:21
14Matroid theory / Chordal graph / Minor / Belief propagation / Clique / Planar graph / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

Complexity of Inference in Graphical Models∗ Venkat Chandrasekaran1 , Nathan Srebro2 , and Prahladh Harsha3 1 Laboratory for Information and Decision Systems Department of Electrical Engineering and Computer Science

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2012-11-05 20:50:13
15NP-complete problems / Matroid theory / Graph operations / Tree decomposition / Matroid / Minor / Vertex cover / Graph / Dominating set / Graph theory / Mathematics / Theoretical computer science

Program for MDS Status Workshop, 2012. Friday[removed]:30 – 17:05 Demand Allocation Games: Integrating Discrete and Continuous Strategy Spaces Max Klimm

Add to Reading List

Source URL: www3.math.tu-berlin.de

Language: English
16Graph coloring / Planar graphs / Edge coloring / Sperner family / Matroid / Bipartite graph / Petersen graph / Cubic graph / Minor / Graph theory / Mathematics / Matroid theory

Combinatorial Optimization: Packing and Covering G´erard Cornu´ejols Carnegie Mellon University July 2000

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2005-08-27 11:07:38
17Combinatorics / Matroid / Graph / Cycle space / Minor / Induced path / Signed graph / Biased graph / Graph theory / Mathematics / Matroid theory

THE PARALLEL RIGIDITY INDEX OF A GRAPH ALEXANDER POSTNIKOV AND ALEXEY SPIRIDONOV Contents 1. Introduction

Add to Reading List

Source URL: lesha.goder.com

Language: English - Date: 2011-05-31 10:07:44
18Eulerian path / Minor / Connectivity / Graph / De Bruijn graph / Matroid theory / Koorde / De Bruijn sequence / Graph theory / Bioinformatics / Sequence assembly

PDF Document

Add to Reading List

Source URL: www.medicine-science.net23.net

Language: English - Date: 2013-02-01 02:02:16
19Graph coloring / Minor / Petersen graph / Conjectures / Matroid / Hypergraph / Nowhere-zero flow / Graph / Degeneracy / Graph theory / Mathematics / Matroid theory

Survey of Problems, Questions, and Conjectures We here collect unsolved problems, questions, and conjectures mentioned in this book. For terminology and background, we refer to the pages indicated. 1 (page 41). Is NP6=P

Add to Reading List

Source URL: www.ime.usp.br

Language: English - Date: 2013-04-30 09:54:41
UPDATE